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ABSTRACT 


Many properties have been found hidden in Pascal’s triangle. In this paper, we 
will present several known properties in Pascal’s triangle as well as the properties that lift 
to different extensions of the triangle, namely Pascal’s pyramid and the trinomial triangle. 
We will tailor our interest towards Fermat numbers and the hockey stick property. We 
will also show the importance of the hockey stick properties by using them to prove a 


property in the trinomial triangle. 
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Chapter 1 


Introduction 


The main goal of this paper is to see which patterns in Pascal’s triangle apply 
to extensions of Pascal’s triangle, such as Pascal’s pyramid and the trinomial triangle. 
We will give an emphasis on where Fermat numbers appear in Pascal’s triangle and its 
extensions as well as the existence of hockey sticks. Pascal’s triangle is an infinite array 
of numbers which is constructed by beginning with the number 1. To obtain a new row, 
we must sum the two adjacent values of the preceding row. Repeating this algorithm 


eight times, we can create the triangle in Figure 1.1 [Tuc12). 


1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 #1 
1 8 28 56 70 56 28 8 1 


Figure 1.1: Pascal’s Triangle 


The entries in Pascal’s triangle represent the coefficients of the binomial expan- 


sion (a+b)”, where a, b are any real numbers and n is any nonnegative integer. Expanding 


the first few cases gives the following 


a+b)° = 
a+b)'=a+b 


(a + 6) 
(a + 6) 
(a+b)? =a? +2ab+ 0? 
(a +b)? = a? + 3a7b + 3ab? + 0° 
(a + b) 


a+b)4 =a‘ + 4a%d + 6a2b? + 4ab? + 0. 


When n = 0, the coefficient of the binomial expansion is the initial row of Pascal’s 
triangle, which we'll call the 0 row. If n = 1,2,3,4, the coefficients of each binomial 
expansion yield the first, second, third, and fourth row, respectively. Furthermore, using 
similar notation introduced in [Tucl2] , the entries in Pascal’s triangle can be expressed 


by 


n n) 


(9) is the entry in the n” row and k” column of Pasca’ls triangle. 
Pascals Identity (1.2) was also introduced in [Tuc12] and states that any entry 


in Pascal’s triangle is the sum of the two adjacent values in the preceding row: 


(") 7 se ee i) n,k € Zo. (1.2) 


Pascal’s identity plays a major roll in proving many properties in Pascal’s triangle. It is 


a key factor to completing some induction proofs in the triangle. Also, 


(5) = (") =i, Fe Zao: (1.3) 


Using the notation in (1.1), Pascal’s triangle may be expressed in the following 


form. 


Figure 1.2: Pascal’s Triangle in Combinatorial Notation 


In Chapter 2, we will start by looking at elementary properties in Pascal’s Tri- 
angle and and later introduce some which may not be well known to some readers. In 
Chapters 3 and 4, we will look at which patterns in Pascal’s triangle extend to Pascal’s 


pyramid and the trinomial triangle, respectively. 


Chapter 2 


Pascal’s Triangle 


2.1 Elementary Properties 


We will begin by mentioning several well known patterns hidden in Figure 1.1. 
Firstly, the triangle is symmetrical about the vertical axis. That is, the numbers on the 
left side of the triangle have matching numbers on the right side. Also, the first diagonal 
is just 1’s, the second diagonal is known as the natural numbers, the third diagonal is the 
triangular numbers, the fourth diagonal is the tetrahedral numbers, and so on. 

The existence of powers of 2 appear in each row of Pascal’s triangle [Pol09]. 


That is, the sum of row n is 2”. Consider the sum of the fourth row 
14+44+6+4+1=16=2'. 


Given any row n, 
n 


\> i =2” nk>0. (2.1) 


k=0 
Proof. Equation (2.1) can be easily proven by mathematical induction, and Pascal’s iden- 
tity (1.2) plays a major roll in completing the proof. The base case, when n = 0, is obvious 
since 2° = 1. Now assume the equation is true for n = 1, that is ee = 2'. Our goal is 


to show the equation is true for n = 1+ 1. Consider 


Ge haep hiee ronan 


Using Pascal’s identity and the fact that G27) = ({) and ) = Ci we can rewrite the 


expression as 


bo) +o) +) +) ta) ++) =2[G) +) +--+ 


Notice the sum is what we assumed to be true. Therefore, the expression is 


2. 9! = glt1 


This completes the induction proof and thus (2.1) holds. 


Polya introduced the sum of the squares of each entry in row n is equal to the 


middle entry of row 2n in [Pol09]. That is, 
n 2 
n 2n 
> (%) a) n,k > 0. (2.2) 
k=0 


Consider the sum of the squares of the entries in row 4 


Also, 


8 8! 
(‘) eT 


An illustration of this example is shown in Figure 2.1. 


1 5 1010 5 1 
1 6 15 2015 6 1 
1 7 21 35 35 21 7 1 
1 8 28 56 (70) 56 28 8 1 


Figure 2.1: Example of (2.2) for n = 4 


We can show (2.2) is true by using the block walking technique, the idea of this proof 
is shown by Polya in [Pol09] For simplicity, we will outline the proof by considering the 
specific example of the sum of the squares of row 2. By (2.2) we know the sum is (5) = 6. 
Using the block walking technique, suppose we start at the top of the triangle, meaning 
the 0“ row. Our goal is to end up at 6. Figure 2.2 (a) shows 3 ways of walking from 
the 0” row to 6. Since Pascal’s triangle is symmetrical about the vertical axis, we know 


there exists 3 more paths in the opposite direction which is shown in Figure 2.2 (b). 


Figure 2.2: Block Walking Example 


Notice these paths combined create an outer path of a diamond with the middle row 
being row 2. That is, to land on the entry 6 we must cross each entry in row 2. Observe, 
there is only one way to get to the entry 1 in row 2, there are two ways to get to the 
entry 2 in row 2, and there is only one way to get to the last entry 1 in row 2. Since the 
diamond is symmetrical about the horizontal axis, there is only one way to get to the 
entry 6 from entry 1 of row 2, there are two ways to get to entry 6 from entry 2 of row 2, 
and there is only one way to get to entry 6 from the last entry 1 of row 2. In all, there 
are 1-14+2-2+1-1=6 total ways of walking from the 0” row to entry 6. 


n 


0’ row, there are (5) ways 


This can be generalized as follows: starting with the 
to get to entry (a of row n, (7) ways to get to entry (7) of row n, ..., and (") ways to 
get to entry (") of row n. Since the diamond shape is symmetrical about the n“” row, 
there are (§) ways to get to entry (-”) from the entry (5) of row n, (7) ways to get to 
entry @) from entry (7) of row n, ..., and (”) ways to get to entry e from entry (”) 
of row n. In all, there are (yr + (")? — (ey +...4+ Cr ways to get to entry (-”) from 
the 0°” row. 


Also hidden in each row are the powers of 11. Consider each entry in row n 


being in its corresponding place value, that is, ones, tens, hundreds, and so on. Since 


place values are just multiples of 10, we can easily calculate each row as follows: 
row: 1s10°=1=11° 
tows 1-10) $110 =i =11* 


row 2: 1-107+2-10'+1-10° =121 =11? 


row 3: 1-10°+3-107+3-10'4+1-10° = 1331 =11°. 


This property applies to each row in Pascal’s triangle. Koshy introduces a formula in 
[Kos11] which yields 11” for any row n by 


n 


S- (;) 107-*=11", n>0. (2.3) 


k=0 
The square of any entry in diagonal 2 is equal to the sum of the two adjacent 


entries on the right [Kos11]. That is, 


(=e) a2 0 


As an example, say n = 5. From (2.4), 
RN” ng 6 
(1) -*=(2)+G) 
Figure 2.3 shows which entries are being considered for n = 5. 


1 Diagonal 2 


1 4 6 4 1 


1 10 5 1 
1 6 20 15 6 1 
1 7 21 35 35 21 7 #1 


1 8 28 56 70 56 28 8 1 


Figure 2.3: 5? Example 


The Star of David centered at (2) is another fascinating patter introduced in 


[HP87], which states 


CG H-CDGICE) es 


In Figure 2.4, we see the Star of David centered at G) Using (2.5), 
A\ (5\ (6\ _ (4\ (5\ (6 
27 \17 8) AY B42 


6-5-20=4-10-15. 


Which simplifies to 


Notice both products equal 600. We can show this is always true by starting with the 


left-hand side of (2.5) and rearranging the denominators of the products as follows: 


(" k ‘) € . , ay ~ Went bi (k— bite k+D! (k ee k)! 


(n—1)! n! (n+ 1)! 
(k—1)\(n—k)! (k+1(n—k—-1! k(n—k +1)! 


=a) Ge) 


1 7 21 35 35 21 7 #1 
1 8 28 56 70 56 28 8 1 


Figure 2.4: Star of David Centered at (3) 
Boscarol’s identity, as stated in [Kos11], is given by 


ple a ms 
gntk | Qnti-l . ; 


k=0 l=0 


Beginning at any point of the form Ch (2.6) will hold. Consider the path in Figure 2.4, 


using Boscarol’s identity, we have: 


1 
1 2 1 
1 
1 1 
1 6 1 
1 7 21. 35 7 1 


1 8 28 56 70 56 28 8 1 


Figure 2.5: Boscarol’s Identity Example 


The last property we’ll discuss is the teardrop property, which states the sum 
of all the entries in a parallelogram is equal to one less than the entry below it [Pol09]. 
Notice the sum of the entries in the parallelogram in Figure 2.6 is equal to 5, which is 


one less than 6. 


1 4(6)4 1 
1 5 1010 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 #1 
1 8 28 56 70 56 28 8 1 


Figure 2.6: Teardrop Example 
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2.2. Fermat Numbers 


Let us explore some patterns which may not be well known to some readers. We 


will begin by looking at the existence of Fermat numbers [Hew77], which are of the form 
F(m) =27" +1, me€Zpo. (2.7) 


Clearly, the first few Fermat numbers are 


F(0) =3 
F(1) =5 
F(2) =17 
F(3) = 257. 


We can find these numbers hidden in Pascal’s triangle, to do so we must consider each 


entry in Pascal’s triangle modulo 2. 


row 0 1 

row l 1 1 

row 2 1 0 1 

row 3 Pde oot Sak 

row 4 1 0 0 0 1 

row 5 1 1 0 0 1 =21 

row 6 1 0 1 0 1 0 1 
row 7 1 121 21 +21 =421 «21 «21 
row 8 1 0 0 0 0 0 0 0 #1 


Figure 2.7: Pascal’s Triangle Modulo 2 


As shown in [Hew77], if we consider each row a binary number, we are able to translate 


to decimal notation. For simplicity, let 


a(n) = 3 i grok (2.8) 


k=0 
be the sequence of numbers constructed when row n is translated from binary to decimal. 


In this equation, Gyr is the entry in row n and column & of Pascal’s triangle modulo 2. 
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For example, using (2.8) to translate row 5 yields the following: 


The figure below shows rows 0 — 8 of Figure 2.8 translated to decimal using equation 


(2.8). 

Row Binary Decimal 
0 1 1 
1 11 3 
2 101 5 
3 1111 15 
4 10001 17 
5 110011 51 
6 1010101 85 
7 11111111 255 
8 100000001 257 


Figure 2.8: Decimal Representation of Pascal’s Triangle Modulo 2 


The decimal representation of the binary numbers in rows 1, 2, 4, and 8 are 
Fermat numbers. That is, if we translate row 2” to decimal notation, the result is F'(m). 


Let us look closely at the decimal representations from Figure 2.8, excluding row 0. 
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3 = F(0) 
5 = F(l) 

1 = 3-5 = F(0) - F(1) 
17 = F(2) 

51 = 3-17 = F(0) - F(2) 
8 = 5-17 = F(1) - F(2) 
255 = 15-17 =  F(0)- F(1)- F(2) 
257 = F(3). 


Each value is either a Fermat number or a product of Fermat numbers. As we can 
see, the gap between each Fermat number increases rapidly. Consider two consecutive 
Fermat numbers F(m) and F(m+ 1), which appear in rows 2 and 2”*!, respectively. 
The gap between these two rows contains each product of F(m) with each value of every 
row before F'(m), excluding row 0, in consecutive order. For example, F'(3) = 257 and 
F'(4) = 65,537. Between the gap of these two numbers exists 3- F'(3), 5- F(3), 15- F(3), 
17- F(3), 51- F(3), 85- F(3), and 255 - F(3), respectively. Figure 2.9 shows the binary 


and decimal representation of rows 8 — 16 in Pascal’s triangle modulo 2. 


Row Binary Decimal 
8 100000001 25/=F (3) 
9 1100000011 771=8 - 257 
10 10100000101 1285=5 - 257 
11 111100001111 3855=15 - 257 


12 1000100010001 4369=17 - 257 

13 11001100110011 13107=51 - 257 
14 101010101010101 21845= 85- 257 
15 1111111111111111 =655385=255 - 257 
16 = 10000000000000001 65537=F (4) 


Figure 2.9: Decimal Representation of Rows 8-16 in Pascal’s Triangle Modulo 2 


[Hew77] nicely tied the relationship between the rows in Pascal’s triangle modulo 


2 and the Fermat numbers. Since each row is a Fermat number or a product of Fermat 
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numbers, we can let 
b(n) = F(m)? - F(m —1)71-...-. F(0)™ (2.9) 


be the number found in row n, translated to decimal, where n = joj, ...Jm is in binary 
expansion. Using (2.9) we can find any decimal representation of row n in terms of Fermat 
numbers. For example, the number in row n = 5, that is n = 101 can be found by 
b(101) = F(2)!- F(1)°- F(0)! 
Srey 
i 


Notice n = 101 implies jo = 1, 7; = 0, and jg = 1 and therefore m = 2. 


2.3. Hockey Stick 


The hockey stick derived its name from the interesting path it creates in the 
triangle. There are several hockey sticks that are found in Pascal’s triangle. The following 


three theorems are shown in [CL18}. 


Theorem 2.1. Hockey Stick Theorem 

3 n+t n+k+1 
a k 

1=0 


As an example, consider the case when n = 2 and k = 3. Then, 


es . (;) - (;) = (;) is a) 
Ss tf XO 1 2 3) 
1=0 

Simplifying yields the following: 


6 
1+3+6+410=20= @: 


The path for this example is shown in Figure 2.10. 
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1 6 15 15 6 1 
1 7 21 35 35 21 7 #1 
1 8 28 56 70 56 28 8 1 


Figure 2.10: Hockey Stick in Pascal’s Triangle 


Theorem 2.2. The Little Hockey Stick and Puck Theorem 


(CIC -C39-C9. 


If n = 2, then 


Also, 


()-()=™ 


The path used in this example is shown in Figure 2.11. 


1 5|/10 10 5 1 
1 6 16 2015 6 1 
GQ) 7 35 35 21 7 1 
1 8 28 56 70 56 28 8 1 


Figure 2.11: Little Hockey Stick and Puck Example 
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Theorem 2.3. The Big Hockey Stick and Puck Theorem 
n n+2 n+A4 n+6 n+7 n+6 
= — > 0. 
ACT) C a) Cs) C3)- Cr). 
If n = 1, we have 
1 3 5 7 
= 49. 
() +) +) +9) 
()-(=s 
3 1 


A path for the Big Hockey Stick and Puck Theorem, for n = 1, is shown in Figure 2.12. 


Also, 


14/6 4 1 
1 5 10 10 5 1 
1 6 15/20 15 6 1 
1 @ 21 oo 2 7 1 
1 8 28 70 56 28 8 1 


Figure 2.12: The Big Hockey Stick and Puck Example 


A general representation of Theorems 2.2 and 2.3 is shown in (2.10) [CL18]. For 


n 


a) in Pascal’s triangle, the following holds 


any entry of the form ( 
k Le , 
n+ 2 (n+2k—-g+1 
y = y —1) : 2.10 


Suppose we begin the hockey stick at Gi and we limit & to 5. Using equation 


(2.10), we have 
=, eve). 


i=0 j=0 


Expanding the summation yields 


(0) *(G) +2) +) +) +5) =) -G) +) 


16 
Simplifying, 
14+3+10+ 35 + 126 + 462 = 792 — 165+ 10. 


A path for this hockey stick and puck example is shown in Figure 2.11. A sketch for the 
proof of (2.10) can be found in [CL18]. 


35 21 7 1 
1 8 28 56] 70 56 28 8 1 
36 84 126 126 84 36 9 1 
xO} 45 120 210|)252 210 120 45 10 1 
1 330 462 462 330 165 55 11 1 
1 ra 66 aa) 495 924 792 495 220 66 12 1 
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1 


Figure 2.13: Hokey Stick Example 
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Chapter 3 


Pascal’s Pyramid 


3.1 Introduction 


Pascal’s pyramid is a three dimensional extension of Pascal’s triangle which is 
generated by starting with a 1 on the 0"” layer; a new layer is obtained by adding the three 
adjacent values in the previous layer. Repeating this algorithm four times will generate 


the following pyramid [HP12]. 


Figure 3.1: Pascal’s Pyramid 


To help visualize, we will partition the tetrahedron into layers. Note the 0% layer has a 


value of 1, which we will omit. 
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Figure 3.2: Pascal’s Pyramid: Layers 1, 2, 3, and 4, Respectively 


The entries in layer n represent the coefficients of the expansion (a + 6+)", where a, b, 
c are real numbers and n is any non negative integer. Expanding the first few cases gives 


the following 


at+tb+c)=1 


1 


at+b+c)=a+b+ec 


( ) 

( ) 

(a+b+c)? =a? + 2ab+ b* + 2ac+ 2bet+ c? 

(a+b+c)> =a? + 3a7b 4+ 3ab* + b? + 3a7c + Gabe + 3acb” + 3ac* + Bbc? + c?. 


Notice the coefficients match the entries in each layer. They may be easily viewed below. 


Figure 3.3: Expansion of (a+b+c)” for n = 1, 2,3, Respectively 


From [CO99], we can construct any layer in Pascal’s pyramid. To obtain layer n, 
we must first construct Pascal’s triangle up to row n. We then write row n as a column, 
next to Pascal’s triangle and multiply each entry in the column to the corresponding row 
in Pascal’s triangle. For example, to obtain layer 5 we first write down rows 0 — 5 of 


Pascal’s triangle, additionally we will write row 5 on the far left. 
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1 1 

5 1 1 

10 1 2 1 

10 1 3 3 #1 

5 1 4 6 4 #1 

1 1 5 10 10 5 #1 


Figure 3.4: Construction of Pascal’s Pyramid Layer 5 


The product of the entries in the left column with the entries in the corresponding row 
of Pascal’s triangle yields the fifth layer of Pascal’s pyramid. 
1 
5 5 
10 20 10 
10 30 30 = 10 
5 20 30 20 5 
1 5 10 10 5 1 


Figure 3.5: Fifth Layer of Pascal’s Pyramid 


Similar to the binomial coefficients, we can represent the coefficients in Pascal’s 


pyramid by [Wal00} 


| 
( iy )- a GAB TG EO. (3.1) 
ilj!k! 


i,j,k 


n n n 
= = Lay > 0. 2 
€ ae Ge) » neo (3.2) 


Notice (: - y is the coefficient of a’b/c* in the expansion (a + b +c)". Similar to Pascal’s 


In addition, 


identity, the following holds [HP12] 


n = n-1 . n-1 n n-1 (3.3) 
igi k = r= 159;,K ig 1h tjea 1 
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3.2 Elementary Properties 


We will now consider patterns in Pascal’s triangle that are also applicable in 
Pascal’s pyramid. Notice the sum of each entry in layer n is 3”. In Figure 3.2, the sum 


of the entries in layer 3 should be 3°. Observe 
14+141+34+34+34+34+3434+6=27=3', 


as desired. 

Powers of 111 are found hidden in each layer of the pyramid. Let n be a layer 
in Pascal’s pyramid. 111” can be found by translating the sum of each vertical column 
to decimal. In Figure 3.6, we have 111° = 1, 111! = 111, and 111? = 12321, for layers 0, 


1, and 2, respectively. 


Figure 3.6: Powers of 111 


Similarly, the sum of each diagonal in layer n is 12”. Examples of powers of 12, for 


n = 0,1,2 can be found on Figure 3.7. 


Figure 3.7: Powers of 12 


A 3-dimensional version of the Star of David was shown in [HP12]. Given the 
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), the following products are equal: 


i,j,k 
n—-1 n n n+l 
ijg—-1k/\Vi-1,j,k4+1/\Vi4+1.j7,k-1/ Vij +1,k 
= eacaen | eaten aise (3.4) 
t—-Lgjak/\i97-1,k4+1/\ij+1,k-1/ \i4+1,7,k 
_ n—-1 n n n+1 
NEG RH TI NER 1g PRS AEH re Re eke ly 


In Figure 3.8, we see the layers in which the product takes into consideration, namely 


center ( 


layers n — 1, n, and n + 1, respectively. 
(ja) (join) 
(et) 
(; Lik 1) (3.5 Lk 1) 


(_ajeia) (ss17 1,0) 


(541,41) (ape) 
(jest) 


(ria) (154) 


Figure 3.8: 3 Layers Used and Entries for Center ( ij. ) 


Using the center G 7 as we have the following: 


(1.01) (0.12) (2.1.0) (1.3.1) = (0142) (,02)(,2.0) (a) 
=(.i,0) & 2 4) ha) i) 


By (3.1), the products simplify to 216. 


3.3. Fermat Numbers 


Analogous to Chapter 2, Fermat numbers also exist in Pascal’s pyramid. We 


will consider each entry in Pascal’s pyramid modulo 2 
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Figure 3.9: Layers 1-4 Modulo 2 


Examining each layer individually and translating each row from binary to decimal gives 


us the following tables. 


Layer 2 


Layer 1 


Row Binary Decimal 
Row Binary Decimal 


0 1 1 
0 1 1 
1 00 0 
1 11 3 
2 101 5 
Layer 4 
Layer 3 


Row Binary Decimal 


Row Binary Decimal 


0 1 1 
0 1 d. 

1 00 0 
1 11 3 

2 000 0 
2 101 5 

3 0000 0 
3 1111 15 

4 10001 17 


Figure 3.10: Layers 1-4 Translated to Decimal 


The last row of each layer is either a Fermat number or a product of Fermat numbers. 


Notice row m of layer m has the same decimal value as row m in Pascal’s 
triangle modulo 2 translated to decimal. For example, row 3 of layer 3 has a decimal 
representation of 15. In Figure 2.7, we see the decimal representation of row 3 in Pascal’s 


triangle module 2 is also 15. Therefore, F'(m) will make its first appearance in layer 2”. 
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3.4 Hockey Stick 


A 3-dimensional representation of the hockey stick, as stated in [Hew77], can be 


found by 
v Le] 
nm+u n+ut+1 
= —1)"” 3.9 
u=0 2i+j=2n+u w=0 2i+j=2n+v+2w+2 


As an example, let us begin with layer n = 1 and limit v to 3. To help us visualize, we 
will first consider the left hand side of (3.5). Using these parameters, (3.5) reads 
SS 
ep, ee 1 
We can find our sum by letting u vary from 0 to 3 and finding the corresponding param- 


eters for the inner sum. Table 3.1 shows the corresponding sum and parameters, given u 


is fixed. 


u Summation Notation Inner Sum Parameters Sum 
0 i+ j=2 4) oe ee eat Gea) 
l ae = (a) t=1,j=1 Gad 
2 i+ j=4 (en) S259 Gai) 
er 30) 
3 ait jb Ga) ee ee aa) 
i=1j=3 +(130) 


Table 3.1: Sum of Left-hand Side of (3.4) 


Thus, the left-hand side of (3.5) simplifies to 


gd Vol 3S Dae et Nee oe Nay A 
1,0,0 1200) N20 1,2,0 21,1 1,3,0 


=14+2+3+3+4+12 
= 25. 


24 


Figure 3.11 shows the layers and values in which this left-hand side of (3.5) takes into 


consideration, in this example. 


1 
1 4 
i 3 6|12 6 
1 2 3/6 3 4 1p 12 4 
14 1/2 1 1 3 1 14/6 4 1 


Figure 3.11: Left-hand Side of 3.2 


The right-hand side of (3.5) , with the parameters stated above, is 


[2] 


14+3+1 
(—1)" 
) ) 


ae aa 
21+j7=2-14+3+2w+2 


w= 
1 
5 
— —1j)% 
w=0 2i+j=7+2w 


We can find our sum by letting w vary from 0 to 1 and finding the corresponding param- 
eters for the inner sum. Table 3.2 shows the corresponding sum and parameters, given w 


is fixed. 


w Summation Notation Inner Sum Parameters Sum 


0 itj=7 Ge) 1=3,7=1 Ga 
i=2,j=3 +(23.0) 
1 _ yo 2i+j=9 ioc i=4,j=1 Uae) 


Table 3.2: Sum of Right-hand Side of 3.4 


The right hand-side of (3.5) yields 
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5\ (5 \_f 8 
21) a0 4,1,0 


= 20+ 10—5 
= 25 


Figure 3.12 shows the layer and values in which this right-hand side of (3.5) takes into 


consideration, in this example. 


5 5 
10 20 10 
10/30 30 10 
6) 20 30 20 5 
1 5/10 10 5 1 


Figure 3.12: Right-hand Side of 3.4 


Notice 


1+2+3+34+4+12=10+ 20—5, 


as desired. 
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Chapter 4 


Trinomial Triangle 


4.1 Introduction 


The trinomial triangle is another extension of Pascal’s triangle which is con- 
structed by beginning with the constant term 1 in the 0“ row. To obtain a new row, we 
sum the three adjacent values in the preceding row. Repeating this algorithm 4 times 
yields the following triangle. Notice, entries in each row are symmetrical about the ver- 


tical axis, know as the apex [Pol09]. 


1 
1 1 1 
1 2 3 2 1 
1 3 6 7 6 3 #1 


1 4 10 16 19 16 10 4 1 


Figure 4.1: Trinomial Triangle 


The entries in row n represent the coefficients of the expansion (1 + x + 27)". 


Expanding the first few cases yields: 


7)? 


+ x) 
| 2)? + Qe + 3x7 4+ 207 + a4 
+ x) 


x 


=1 
=] +e+e? 
-—14 
eee ae 


+ 3a + 6x? + 7x? + 6x4 + 32° + 2°. 
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Using similar notation as [Wei], the coefficients in this triangle may be expressed as 


a, 7 y-1(") & k = a (4.1) 


4=0 
fen) = oe (4.2) 
c. <1, (4.3) 


Calculating entries in the trinomial triangle is more tedious than calculating entries in 


In addition, 


Also, 


Pascal’s triangle. Using (4.1) we can calculate a few entries of the trinomial triangle. 


2 
2 (2\ (4-21 
= y —1)' . 
Gh . \ OG) 
i=0 
Expanding the sum yields 


ZrO) -O@)- OO + OO 


Simplifying using (1.1), the coefficient is 


2 
() =1-6-2-241-1=3. 
0 2 


Notice 


Similarly, we can compute (5 as follows: 


Expanding and simplifying 


Sen(J(7)-90-O0+00-O0-OQ) 


4 


=1-56—4-154+6-4—-4-141-0=16. 


n+k ; 


Notice Gs is the coefficient of «”+* in the expansion of (1+2+ 27)". Therefore, 


we can express the trinomial triangle in the following form. 
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(). 
(A), Ge Ge 
(4). (de G2 Ge Ge 
(3). Coe Coe Ge Ge Ge Gs 
(“), (do Go Gh, Oe Me Ge Ge Os 
(5). Cao Calo Coe Cre Ce G2 Ge Ge Ge Ce 


Figure 4.2: Trinomial Triangle in Combinatorial Notation 


4.2 Elementary Properties 


As mentioned in Section 4.1, the values of the triangle are symmetrical about 
the apex. Notice each value in the apex is an odd number. Using (4.1), the middle entry 


of the n“” row can be found by: 


@) 7 en (") CS = . (4.4) 


Similar to Pascal’s identity, the trinomial coefficients satisfy the following [Wei] 


(1), Ga), Ca), * (er), Wo 


Meaning each entry is the sum of the three adjacent entries in the previous row. 


Triangular numbers are hidden on the third diagonal of the triangle. 


16 19 16 10 4 1 
30 45 51 45 30 15 5 1 


Figure 4.3: Triangular Numbers in the Trinomial Triangle 


Powers of 3 are found by taking the sum of the entries in a single row of the 


trinomial triangle. That is, the sum of the entries in row n is 3”. For example, the sum 
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of the entries in row 4: 


1+4+10+ 16 


HK 
No) 


164+10+4+1=81=3'. 


That is, for any row n 


» Ga =3", n>0. (4.6) 


A similar pattern is the sum of the squares of the entries in row n is equal to the middle 


entry of row 2n [Pol09]. That is, 


> (7), ; Gr Hae (4.7) 


Also, 


1 
1 1 1 
-—2 se 


13 67 6 3 1 
1 4 10 16 (@9) 16 10 4 1 
1 5 15 30 45 51 45 30 15 5 1 


Figure 4.4: Sum Of Squares for n = 2 
Similar to the powers of 11 introduced in Section 2.1, the powers of 111 are 


hidden in the trinomial triangle. Translating row n to decimal will result in 111”. That 


is, 


S- & -10°-* =111",  n>0. (4.8) 
k 2 
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Translating row 3, (4.8) reads: 


Expanding the sum yields 


( 3 ) : 108*84-( 3 ) . 108+? ae ( 3 ) . 108+! Be (5) . 103° 
—3 2 —2 2; = 2 0 2) 
3 3 
ae @ mal | € oie ( ) Po | acne ( ) tor, 
1 2; 2 2 2 


1:10°+ 3-109 +6-10*+ 7-10? +6+10?+3+10' 4+1- 10° = 1367631 = 1113, 


w 


Simplifying we have 


as desired. 
The sum of the entries in row n with alternating signs is equal to 1 [Pol09]. 


That is, 


3 carta) =1, n>0. (4.9) 


k=—n 


The sum of the entries in row 4, with alternating sings, yields 


3 ear 


k=—4 


Expanding the sum 


o($) sente( 4) rente( 4), cum() sear(d 


and simplifying 


The teardrop property also applies to the trinomial triangle. The parallelogram 
can be created with even or odd number of rows. If the parallelogram consists of even 
number of rows, the sum of the parallelogram is equal to one less than the entry below 
the parallelogram. The sum of the parallelogram in Figure 4.5 is 18, which is one less 


than 19. 
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1 1 
1 3 6 6 3 1 
1 4 10 16 G9 16 10 4 1 
1 5 15 30 45 51 45 30 155 1 


Figure 4.5: Teardrop Example for an Even Number of Rows 


If the parallelogram consists of odd number of rows, the sum of the parallelogram 


is equal to the entry below it. Notice the sum of the parallelogram in Figure 4.6 is 7, 
which is also the entry right below it. 


1 2 2 1 
is 6 @ 6 @ 1 
1 4 10 16 19 16 10 4 1 
1 5 15 30 45 51 45 30 15 5 1 


Figure 4.6: Teardrop Example for an Odd Number of Rows 


4.3. Hockey Stick 


Several hockey stick properties are shown in [CL18]. The Trinomial Diagonal 
Hockey Stick and Multipuck has two different cases. For the first case, consider beginning 
the diagonal hockey stick path at Cs ) 4 then 


» Cr), 7 y ((-1¥ Gas ‘),) » Tyk> 0. (4.10) 


j=0 
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Beginning at (a) and setting k = 3, then 


Also, 
¥(ar(,8,)) 
aCe mene marc) 
(“).+ i ma (;),+ (;) = 1+3+6+10=20 
and 


Oe) AG) de ln) a), 


= 45 — 514 45 — 80+ 15-5+1= 20. 


An illustration of this path is shown in Figure 4.7. 


1 3 6 7 
1 4 10 16 19 16 


O OW @ ©@ 


Figure 4.7: Diagonal Hockey Stick and Multipuck Case 1 


30 15 5 1 


For the second case of the diagonal hockey stick and multipuck property, consider 


beginning at ( then 


—ni)s 
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Beginning at G) and setting k = 8, 


HCH) =0.+O,+O+0, 


and 


1 2 
13 6 7 6 
1 4 10 16 19 16 10 


OOG 0MGO® 


Figure 4.8: Diagonal Hockey Stick and Multipuck Case 2 


A generalized hockey stick and multipuck formula, for the trinomial triangle, 


was introduced in [Hew77]| 


(ay Geieey n,k > 0. (4.12) 
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As an example, let n = 0 and k = 4. A path for this example is shown in Figure 4.9. 


= (0),* (0), +), * ),* Oo), 


Using these parameters, 


Also, 
2 
5 5 5 5 
> (Gas), G),- (3) * Gs), 
a ad). iy Bie \S), 
j=0 
Notice 
0 + : + zs + + : =14+14+3+4+7419=31 
0/5 0/5 0/5 0/5 OJ. 7 
and 
(7) - (3) + (2) = 45-15 +1 =31, 
1}, 3/9 S/ 9 
as desired. 


1 1 
1 2 2 1 
1 3 6 6 3 1 


1 4 10 16 19 1610 4 1 
i 5 16 30 45 51 30 @ 5 @ 


Figure 4.9: Hockey Stick Example in the Trinomial Triangle 


Not only are the hockey stick properties fascinating, but they may also be used 
to prove other properties in the triangle. Let us revisit the teardrop property introduced 
in Section 4.2. We will consider the parallelogram with odd number of rows, the sum of 


the parallelogram is stated in the following theorem. 


Theorem 4.1. [fk is the number of rows in the parallelogram and if k is odd, then 


mew = aie Sar aloe 

i+j sR (it+1+s\ _ (k 
Sle et a 
j=0 i=0 2 j=0 0 


We will show that the teardrop property exists for an odd number of rows in 


the trinomial triangle. The idea of the proof is as follows. We will assume the sum of the 
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parallelogram is 7 when k = 3 rows, as shown in Figure 4.10. Then we will show it also 
holds for k = 5 rows by adding four hockey hockey sticks which we will call Hy, H,, Hs, 
and Ay4. 


1 5 15 30 45 6) 45 30 15 5 1 


Figure 4.10: Example of Teardrop 


Observe the H; + Hy = 51 and H3 + Hy, = 16. As shown in Figure 4.11 (a), 
by adding H; and H2 we are required to borrow 16. The 16 that we are over counting 
by is replaced by the sum of H3 and Hy, as shown in Figure 4.11 (b). Notice Hj; and 
Hz overlap at 7, but one of these 7s is replaced by the parallelogram which we stated in 
our induction hypothesis. Therefore, by adding these four hockey sticks, we can create a 
parallelogram with k = 5 rows. The sum of this parallelogram is the sum of the hockey 


sticks which is 51, as shown in Figure. 


1 ce 
13 6 @ 1 
14106190 OD 
1 1 5 15 30 45 51 45 30 15 5 1 


(a) (b) 


Figure 4.11: Adding Hockey Sticks to Parallelogram with 3 Rows 


The proof of the general case will flow similar to the outlined proof above. 


Proof. We will prove Theorem 4.1 by using induction on the number of rows in the 
parallelogram, for odd number of rows. The base case is obvious and can be seen in 


Figure 4.12. 
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i oe a 
tio 23 2 i 


Figure 4.12: Base Case 


We will now assume the sum of the parallelogram is true for k rows, where k is 
odd. Therefore, the sum of the parallelogram is Ch Our goal is to show the sum is true 


for the next number of odd rows, namely a parallelogram with k + 2 rows. 


Similar to Figure 4.11, we have to add four hockey sticks to create the next 
parallelogram in the sequence. We start by adding H; and H»2 which are 


k+1 
2 


k+1 | ; 2 k+1 | k+l 

H | =o De ) 2 ( 1) na) 
1 k+1 = a. k+l | k+l _ ; 
ae eis = a te I, 
oa yk ily 8 2k k+1 | k+1 

md ( ha") Ls (-( “sy ty tl ),) 
k+l. ; — k+l , k+1 : 
i=0 "2 Ts j=0 2 +9 T-j 2 


k+l : , 
The sum of these two hockey sticks is é a bie — wae since all other entries add to 


0. H, + H2 provide most of the entries needed to create the next parallelogram, however 


we borrowed the term Cur which derived from Hj. 


The last two hockey sticks are given by 


k+l kd 
7 > ( Eel 4 ) a+ ( iy Cae 1) 4 ' 
3° k+l ; = TOP ON kbd k+1 . 
=e ae ae = > ~ CP -)+5/, 
k+l_y 2(e+1_1) 
2 k+1 2 k+1 k+1 
7 4 og (ea ej D1 
2 2 2 
#4 ee @ ) = (( ed (#42 1) 414 ),) 
i=0 2 2 j=0 2 2 y TIS 95 
k+1 


But the sum of these hockey sticks is ( i Vgs since all other entries add to 0. Not only 
does H3 + H4 sum to the value we borrowed in H; + Ho, but it also provides the last 


entries needed to complete the next parallelogram. 


37 


Observe, when 7 = Eel 


—1, H, and Hz share the same term, namely cae This 
extra term is used to complete the parallelogram, since Gy , is the sum of the parallelogram 
in our induction hypothesis. Thus, by adding adding hockey sticks H,, H2, H3, and H4 
to our parallelogram from our induction hypothesis we can create a new parallelogram 


whose sum is Gre ies as desired. 
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Chapter 5 


Conclusion 


As seen in Chapters 2 through 4, many properties in Pascal’s triangle have 
analogous representation in Pascal’s pyramid and the trinomial triangle. The hockey 
stick property translates to both Pascal’s pyramid and the trinomial triangle. However, 
we were not able to find if Fermat numbers exist in the trinomial triangle. That need 
not mean that it does not, it may just be encrypted deep in the trinomial triangle that it 
will require more time to find. Also, different types of hockey sticks exist in the trinomial 
triangle, but we were only able to find one representation for Pascal’s pyramid. Is it 
possible for other types of hockey sticks to exist in the pyramid? Furthermore, in the 
trinomial triangle, we were able prove the sum of an odd number of rows of a parallelogram 
is equal to the entry below it using hockey stick properties. It may be possible to prove 
other properties of the triangles or pyramid using the hockey sticks introduced. 

It may be convincing that each property found in Pascal’s triangle should be able 
to translate to any extension, it may just be a matter of searching. For future research, 
we will see if there are any properties that do not exist in Pascal’s triangle, but do in the 
extensions of it. Something to consider is if we are able to generalize every property to 
n-dimensional pyramids or triangles for multinomial expansions. Also, we may want to 
consider how these properties translate to other triangles such as the harmonic triangle 


and the tribonacci convolution triangle. 
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